Admissible digit sets
نویسندگان
چکیده
We examine a special case of admissible representations of the closed interval, namely those which arise via sequences of a finite number of Möbius transformations. We regard certain sets of Möbius transformations as a generalized notion of digits and introduce sufficient conditions that such a “digit set” yields an admissible representation of [0,+∞]. Furthermore we establish the productivity and correctness of the homographic algorithm for such “admissible” digit sets. We present the Stern–Brocot representation and a modification of same as a working example throughout.
منابع مشابه
Admissible Digit Sets and a Modified Stern–Brocot Representation
We examine a special case of admissible representations of the closed interval, namely those which arise via sequences of a finite number of Möbius transformations. We regard certain sets of Möbius transformations as a generalized notion of digits and introduce sufficient conditions that such a “digit set” yields an admissible representation of [0,+∞]. Furthermore we establish the productivity ...
متن کاملAnalysis of Alternative Digit Sets for Nonadjacent Representations
It is known that every positive integer n can be represented as a finite sum of the form ∑ i ai2 , where ai ∈ {0, 1,−1} and no two consecutive ai’s are non-zero (“nonadjacent form”, NAF). Recently, Muir and Stinson [12, 13] investigated other digit sets of the form {0, 1, x}, such that each integer has a nonadjacent representation (such a number x is called admissible). The present paper contin...
متن کاملApplication of Benford’s Law in Analyzing Geotechnical Data
Benford’s law predicts the frequency of the first digit of numbers met in a wide range of naturally occurring phenomena. In data sets, following Benford’s law, numbers are started with a small leading digit more often than those with a large leading digit. This law can be used as a tool for detecting fraud and abnormally in the number sets and any fabricated number sets. This can be used as an ...
متن کاملRedundant τ-adic expansions I: non-adjacent digit sets and their applications to scalar multiplication
This paper investigates some properties of τ -adic expansions of scalars. Such expansions are widely used in the design of scalar multiplication algorithms on Koblitz Curves, but at the same time they are much less understood than their binary counterparts. Solinas introduced the width-w τ -adic non-adjacent form for use with Koblitz curves. This is an expansion of integers z = Pl i=0 ziτ , whe...
متن کاملANALYSIS OF WIDTH-w NON-ADJACENT FORMS TO IMAGINARY QUADRATIC BASES
We consider digital expansions to the base of τ , where τ is an algebraic integer. For a w ≥ 2, the set of admissible digits consists of 0 and one representative of every residue class modulo τw which is not divisible by τ . The resulting redundancy is avoided by imposing the width w-NAF condition, i.e., in an expansion every block of w consecutive digits contains at most one non-zero digit. Su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 351 شماره
صفحات -
تاریخ انتشار 2006